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(54) Feedback technique for wireless systems with multiple transmit and receive antennas 



(57) In a wireless communication system using mul- 
tiple antennas at the transmitter and multiple antennas 
at the receiver, a so called multiple-input multiple-output 
(Ml MO) system, a substantial improvement in capacity 
over the case of no feedback can be achieved using 
considerably less bandwidth than is required to feed- 
back the channel estimate or channel statistics, by sup- 
plying as feedback for each data substream of an overall 
data stream an indicator of a rate and/or an indicator of 
a gain for transmission of that data substream. The in- 



dicator of the rate and/or the indicator of the gain may 
be the rate and/or gain directly or an encoded represen- 
tation of the rate and/or gain. Typically, the best perform- 
ance is achieved if indicators of both the rate and the 
gain are fed back. If the invention is implemented for 
wireless systems, then typically for each data sub- 
stream there is a separate, independent antenna. The 
rate and the gain are computed as a function of a chan- 
nel estimate which is developed at the receiver.. Advan- 
tageously, the transmitter may employ only one-dimen- 
sional data coding for each of the data substreams. 
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Description 
Technical Field 

[0001] This invention relates to the art of wireless 
communications, and more particularly, to wireless 
communication systems using multiple antennas at the 
transmitter and multiple antennas at the receiver so 
called multiple-input multiple-output (MIMO) systems. 

Background of the Invention 

[0002] It is known in the art that multiple-input multi- 
ple-output (MIMO) systems can achieve dramatically 
improved capacity as compared to single antenna, i.e., 
single antenna to single antenna or multiple antenna to 
single antenna, systems. It is also known in the art that 
if a channel estimate or channel statistics based on the 
channel estimate are fed back to the transmitter, then 
the throughput of the channel can be improved with re- 20 
spect to an identically configured system but without 
feedback. However, because in MIMO systems the 
overall channel is actually made up of multiplechannels, 
with one channel for each transmit and receive pairing,' 
such feedback requires considerable bandwidth, and it 25 
is undesirable to dedicate so much bandwidth to feed- 
back. 
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Summary of the Invention 

[0003] In a MIMO system, a substantial improvement 
over the case of no feedback can be achieved using 
considerably less bandwidth than is required to feed- 
back the channel estimate or channel statistics, in ac- 
cordance with the principles of the invention, by supply- 
ing as feedback for each data substream of an overall 
data stream an indicator of a rate and/or an indicator of 
a gam for transmission of that data substream. The in- 
dicator of the rate and/or the indicator of the gain may 
be the rate and/or gain directly or an encoded represen- 
tation of the rate and/or gain. Typically, the best perform- 
ance is achieved if indicators of both the rate and the 
gain are fed back. If the invention is implemented for 
wireless systems, then typically for each data sub- 
stream there is a separate, independent antenna. The 
rate and the gain are computed as a function of a chan- 
nel estimate which is developed at the receiver. Advan- 
tageously, the transmitter may employ only one-dimen- 
sional data coding for each of the data substreams. 

Brief Description of the Drawing 

[0004] In the drawing: 

FIG. 1 shows an exemplary multiple-input multiple- 
output (MIMO) system arranged in accordance with 
the principles of the invention so as to achieve dra- 
matically improved capacity as compared to single 
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antenna systems; and 

FIG. 2 shows an exemplary process for determining 
rates and powers for a system with N transmit sub- 
streams and M receive branches, in accordance 
with an aspect of the invention. 

Detailed Descri ption 

[0005] The following merely illustrates the principles 
of the invention. It will thus be appreciated that those 
skilled in the art will be able to devise various arrange- 
ments which, although not explicitly described or shown 
herein, embody the principles of the invention and are 
included within its spirit and scope. Furthermore, all ex- 
amples and conditional language recited herein are 
principally intended expressly to be only for pedagogical 
purposes to aid the reader in understanding the princi- 
ples of the invention and the concepts contributed by 
the inventor(s) to furthering the art, and are to be con- 
strued as being without limitation to such specifically re- 
cited examples and conditions. Moreover, all state- 
ments herein reciting principles, aspects, and embodi- 
ments of the invention, as well as specific examples 
thereof, are intended to encompass both structural and 
functional equivalents thereof. Additionally, it is intended 
that such equivalents include both currently known 
equivalents as well as equivalents developed in the fu- 
ture, i.e., any elements developed that perform the 
same function, regardless of structure. 
[0006] Thus, for example, it will be appreciated by 
those skilled in the art that the block diagrams herein 
represent conceptual views of illustrative circuitry em- 
bodying the principles of the invention. Similarly, it will 
be appreciated that any flow charts, flow diagrams , state 
transition diagrams, pseudocode, and the like represent 
various processes which may be substantially repre- 
sented in computer readable medium and so executed 
by a computer or processor, whether or not such com- 
puter or processor is explicitly shown. 
[0007] The functions of the various elements shown 
in the FIGs., including functional blocks labeled as 
"processors" may be provided through the use of dedi- 
cated hardware as well as hardware capable of execut- 
ing software in association with appropriate software 
When provided by a processor, the functions may be 
provided by a single dedicated processor, by a single 
shared processor, or by a plurality of individual proces- 
sors, some of which may be shared. Moreover, explicit 
use of the term "processor" or "controller" should not be 
construed to refer exclusively to hardware capable of 
executing software, and may implicitly include, without 
limitation, digital signal processor (DSP) hardware 
read-only memory (ROM) for storing software, random 
access memory (RAM), and non-volatile storage, Other 
hardware, conventional and/or custom, may also be in- 
cluded. Similarly any switches shown in the FIGS are 
conceptual only Their function may be carried out 
through the operation of program logic, through dedicat- 
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ed logic, through the interaction of program control and 
dedicated logic, or even manually, the particular tech- 
nique being selectable by the implementor as more spe- 
cifically understood from the context. 
[0008] In the claims hereof any element expressed as 
a means for performing a specified function is intended 
to encompass any way of performing that function in- 
cluding, for example, a) a combination of circuit ele- 
ments which performs that function or b) software in any 
form, including, therefore, firmware, microcode or the 
like, combined with appropriate circuitry for executing 
that software to perform the function. The invention as 
defined by such claims resides in the fact that the func- 
tionalities provided by the various recited means are 
combined and brought together in the manner which the 
claims call for. Applicant thus regards any means which 
can provide those functionalities as equivalent as those 
shown herein. 

[0009] FIG. 1 shows an exemplary multiple-input mul- 
tiple-output (MIMO) system arranged in accordance 
with the principles of the invention so as to achieve dra- 
matically improved capacity as compared to single an- 
tenna systems. In particular, FIG. 1 shows transmitter 
101 and receiver 103. Transmitter 101 includes a) de- 
multiplexer (demux) 105; b) encoders 107, including en- 
coders 1 07-1 through 1 07-N; c) interleaves 1 09, includ- 
ing interieavers 109-1 through 109-N; d) symbol map- 
pers 111, including symbol mappers 111-1 through 
111-N; e) gain multipliers 113, including gain multipliers 
113-1 through 113-N; f) optional upconverters 115, in- 
cluding optional upconverters 115-1 through 115-N; g) 
optional transmit antennas 1 1 7, including optional trans- 
mit antennas 117-1 through 117-N; h) rate controller 
1 1 9; and i) gain controller 121 . Receiver 1 03 includes a) 
optional receive antennas 131, including optional re- 
ceive antennas 131-1 through 131-M; b) optional down- 
converters 133, including optional downconverters 
133-1 through 133-M; c) channel estimator 135; and d) 
power/rate calculator 137. 

[0010] Demultiplexer 105 receives as an input an 
overall data stream, which is the data to be transmitted, 
and divides it into N data substreams, each to be proc- 
essed along an independent transmit path and then 
transmitted. 

[001 1 ] Each of encoders 1 07 applies channel coding 
to the respective data substream it receives so as to in- 
crease the redundancy of the data substream. This fa- 
cilitates error recovery at the receiver should errors oc- 
cur. In accordance with an aspect of the invention, the 
type of channel coding used is a function of the rate, or 
an indicator thereof, that is fed back from the receiver. 
This function may be implemented using a lookup table 
given an indicator of the rate that is fed back, and is typ- 
ically implemented by rate controller 119. Those of or- 
dinary skill in the art will readily appreciate how to ar- 
range such a function given the particular details of the 
system being implemented, e.g., the channel statistics, 
the number of substreams employed, and the like. The 
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type of channel coding employed determines the partic- 
ular amount of redundancy in the encoded data sub- 
stream, and it is noted that the amount of redundancy 
is known as the code rate. Each of encoders 107 may 

s use a channel coding that is independent of the channel 
coding used by any other of encoders 107, and each 
may receive an independently specified rate. 
[0012] Interieavers 109 are conventional in nature 
and each rearranges the bits of the encoded data sub- 

10 stream it receives to provide protection against channel 
fades. 

[0013] Each of symbol mappers 111 maps the bits of 
the interleaved encoded channel substream that it re- 
ceives to a point in a constellation. In accordance with 

*5 an aspect of the invention, the particular constellation 
employed is selected as a function of the rate, or an in- 
dicator thereof , that is fed back from the receiver. This 
function may be implemented using a lookup table given 
an indicator of the rate that is fed back, and is typically 

20 implemented by rate controller 119. Those of ordinary 
skill in the art will readily appreciate how to arrange such 
a function given the particular details of the system be- 
ing implemented, e.g., the channel statistics, the 
number of substreams employed, and the like. Typically, 

^5 the lower the rate of data transmission the lower the 
number of symbols in the constellation for transmitting 
data at that rate. 

[0014] In accordance with an aspect of the invention, 
each of gain multipliers 1 1 3 applies to the mapped data 
30 substream that it receives the gain that was indicated in 
the feedback from the receiver. In an exemplary embod- 
iment of the invention, the better the particular channel 
that corresponds to one of gain multipliers 1 1 3 the great- 
er the gain that is applied, e.g., in accordance with the 
35 principles of waterfilling. 

[0015] Each of optional upconverters 115 performs 
conventional upconverting functionality. In the case of a 
radio-based system each of upconverters 115 gener- 
ates a radio frequency signal by modulating a carrier 
to waveform using the gain regulated mapped data sub- 
stream it receives as an input. Each resulting modulated 
signal may be supplied to the respective one of optional 
transmit antennas 117 that may be coupled to each of 
upconverters 115. 
45 [0016] Rate controller 1 1 9 receives the rates, or indi- 
cators thereof, via feedback from receiver 1 03 and de- 
rives from the received information the code rate and 
the constellation size for each substream. Each code 
rate, or an indicator thereof, is then supplied to the ap- 
50 propriate encoder and the constellation to employ, or an 
indicator thereof, is supplied to each symbol mapper, in 
accordance with an aspect of the invention. Thus, rate 
controller 119 may implement a mapping function to de- 
termine the code rate and constellation from the infor- 
ms mation fed back from receiver 103. 

[0017] Gain controller 121 receives the gains , or indi- 
cators thereof, via feedback from receiver 1 03 and de- 
rives from the received information the gain to be used 
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for each substream by the associated one of gain mul- 
tipliers 113. Note that there is a direct relationship be- 
tween power and gain. More specifically, power is con- 
verted to gain by taking the square root of the power. 
Thus, power may be an indicator for gain, and vice-ver- 
sa. If power information is received via feedback, it may 
easily be converted into the appropriate gain. 
[001 8] Note that the functionality of rate controller 1 1 9 
may be incorporated into encoders 107 and symbol 
mappers 111 . Similarly, the functionality of gain control- 
ler 121 may be incorporated into gain multipliers 113. 
[0019] Each of optional receive antennas 131 re- 
ceives a signal from each of optional transmit antennas 
117. The signals received at each antenna are convert- 
ed to baseband by the one of optional downconverters 
133 to which it is coupled. The resulting baseband sig- 
nals are fed into channel estimator 135. 
[0020] Channel estimator 135 develops an estimate 
of the channels for each transmit and receive pair. Thus, 
for N transmit antennas and M receive antennas there 
are NxM channels. The estimates for each of the chan- 
nels are collectively arranged into an NxM matrix of the 
overall channel estimate H. Additionally, channel esti- 
mator 135 develops an estimate of the noise power in 
the channel, a 2 

[0021] H and a 2 are supplied to power/rate calculator 
137 which, in accordance with the principles of the in- 
vention, calculates the rates R and powers P which, 

as noted above, correspond directly to gains and are 
used by transmitter 1 01 in the form of gains— or indica- 
tors thereof, that transmitter 1 01 should use for each da- 
ta substream produced by demultiplexer 1 05. The rates 
and powers are supplied to transmitter 1 01 using a feed- 
back channel. 

[0022] The processes by which rates and powers are 
assigned by power/rate calculator 137 is up to the im- 
plementor. Those of ordinary skill in the art will be able 
to develop their own processes given the discussion and 
examples hereinbelow. In particular, the goal of the 
process is to assign rates and powers to maximize the 
total channel capacity. Toward this end, typically, those 
channels that are of a better quality will be assigned 
higher rates and greater power. 

[0023] Note that receiver 1 03 does not show a decod- 
er and a deinterteaver. This is because, although a de- 
coder and a deinterleaver are necessary for a complete 
receiver— to reverse the complementary functions per- 
formed in the transmitter prior to supplying data as an 
output of receiver 1 03— they are not required for the da- 
ta streams that are supplied to channel estimator 135, 
and so that are not shown for the sake of clarity of ex- 
position. 

[0024] FIG. 2 shows an exemplary process for deter- 
mining rates and powers for a system with N transmit 
substreams and M receive branches, in accordance 
with an aspect of the invention. In one embodiment of 
the invention, the process of FIG. 2 may be constantly 
running. However, the values determined by the proc- 



ess are only fed back when there is a significant devia- 
tion from the values that were previously fed back. In 
another embodiment of the invention, the process may 
begin to run only when channel estimator 135 (FIG. 1) 

5 determines that the channel has changed by an amount 
sufficient to warrant the running of the process. For ex- 
ample, when the norm of the difference of H at the last 
time rates and powers were determined and A at the 
current time is greater than a prescribed threshold. The 

10 process of FIG. 2 is performed by power/rate calculator 
137 (FIG. 1) 

[0025] The process is entered in step 200 (FIG. 2) 
when it is determined that the rates and powers are to 
be computed. In step 201 several variables are initial- 
's ized. In particular, a counter, n, is initialized to the value 
of N and the value of variable P rema ining » initialized to 
P T , which is the total transmit power available in the sys- 
tem in which the process of FIG. 2 is being employed. 
Next, in step 203, an initial power allocation of P rema j nifQ / 
n, denoted as P n , is assigned to the n th substream The 
value of R n = \o$ 2 (^P n h H {H^,tf mV ^ H + |>-i hn ) 
(n = 1 , N) is calculated in step 205, where 



25 



30 



35 



40 



is the complex M-dimensional vector for the n th 
transmit substream; 

h m,n is the complex channel coefficient from the rfl* 
transmit substream to the m th receive branch, with 
m = 1 ... M\ 

superscript T indicates the matrix transpose opera- 
tion; 

H mi:w= t h n+i- - h A/] is an M-by-(N-n) matrix; 
P /h1:ai ~ dia 9(P n +v - P N) is tn © diagonal (N-m) ma- 
trix of assigned powers; 

superscript H indicates the Hermitian transpose op- 
eration; 

superscript -1 denotes the matrix inverse; and 
I is the identity matrix of size M x M. 

[0026] In step 207, the value of R n is quantized to the 
nearest step size, e.g., the nearest integer, the nearest 
45 integer which is a multiple of a selected integer, or the 
nearest multiple of a selected value, or the like. The 
quantized value of R n is denoted as R n . 
[0027] The power of the current substream n is recal- 
culated in step 209. This may be performed by calculat- 
50 ing 
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n n( H n+1:/V P n+1:W H n+1:W + O" 1 ^ 



, where P n indicates a recalculated power. Conditional 
branch point 211 tests to determine if P^^^-P^O. 
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This test determines if the amount of power remaining 
is greater than the amount of power that is allocated for 
substream n, i.e., the power allocation can actually be 
performed since there is enough power remaining to 
support it. If the test result in step 211 is YES, indicating 
that the power allocation can actually be performed, 
control passes to step 21 3, in which the counter n is dec- 
remented and P remainjng is set to P remaining - P n . 
[0028] Conditional branch point 215 tests to deter- 
mine if n=0, i.e., have all the substreams been proc- 
essed. If the test result in step 21 5 is NO, control passes 
back to step 203 and the process continues as de- 
scribed above. If the test result in step 21 5 is YES, con- 
trol passes to step 217 and the process exits. 
[0029] If the test result in step 211 is NO, indicating 
that the power allocation cannot actually be performed, 
control passes to step 219 in which R n is set equal to 
value of R n quantized down to the nearest step size val- 
ue that is less than R n , e.g., the nearest integer lower 
than R n , the nearest integer which is a multiple of a se- 
lected integer and is lower than R n , or the nearest mul- 
tiple of a selected value and is lower than R n , or the like. 
This will result in a lower value of P n . Control then pass- 
es back to step 209 and the process continues as de- 
scribed above. 

[0030] Once the process of FIG. 2 has completed the 
rates and powers that were generated may be supplied 
via a feedback path for use in a transmitter. Alternatively, 
the rates and powers may be encoded so that they are 
represented by indicators which may be interpreted by 
the transmitter to determine the appropriate rates and 
powers — and hence gains. Also, as noted above, the 
powers may be converted into gains in the receiver, and 
the gain information directly, or encoded representa- 
tions thereof, may be supplied via the feedback path for 
use in the transmitter. Furthermore, in accordance with 
an aspect of the invention, only information about the 
rates, or only information about the powers — and hence 
gains — may be fed back to achieve an improvement 
over the prior art, although feeding back both results in 
better performance. 



Claims 

1 . A transmitter of a multiple-input multiple-output (MI- 
MO) system for transmitting a plurality of data sub- 
streams derived from a data stream, comprising; 

means for receiving as feedback an indicator of 
a rate and a power for each data substream; 
and 

means for applying to each respective data 
substream a rate control and a power control 
corresponding to said indicator of a rate and a 
power received for said data substream. 

2. The invention as defined in claim 1 wherein said in- 



dicator of a rate and a power includes an independ- 
ent denotation of said rate and an independent de- 
notation of said power. 

5 3. The invention as defined in claim 1 wherein said in- 
dicator of a rate and a power is said rate and said 
power. 

4. The invention as defined in claim 1 wherein said in- 
dicator of a rate and a power is a value which is 
directly a function of said rate and said power indi- 
cated by said indicator. 

5. The invention as defined in claim 1 wherein each 
rate and power are determined by a receiver as a 
function of channel estimates. 

6. A receiver of a multiple-input multiple-output (MI- 
MO) system for receiving a plurality of data sub- 
streams derived from a data stream, comprising: 

means for estimating channel characteristics; 
and 

means for deriving an indicator of a rate and an 
indicator of a power for each data substream 
as a function of estimated channel characteris- 
tics developed by said means for estimating; 
and 

means for transmitting said indicator of said 
rate and said indicator of said power as feed- 
back to a transmitter. 

7. A transmitter of a multiple-input multiple-output (M I- 
MO) system for transmitting a plurality of data sub- 
streams derived from an overall data stream, com- 
prising: 

a plurality of encoders, one encoder for each of 
said data substreams, each of said encoders 
being responsive to rate information received 
as feedback from a receiver of said substreams 
transmitted by said transmitter; and 
a plurality of symbol mappers, each of said 
symbol mappers coupled to receive a respec- 
tive encoded version of one of said data sub- 
streams, and each of said symbol mappers also 
being responsive to said rate information. 

8. The invention as defined in claim 7 further compris- 
ing a plurality of gain multipliers responsive to pow- 
er information received as part of said feedback 
from said receiver. 

9. The invention as defined in claim 7 further compris- 
ing a plurality of interleavers, each respective one 
of said interleavers being coupled between a re- 
spective one of said encoders and a respective one 
of said symbol mappers. 
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10. The invention as defined in claim 7 wherein each of 
said symbol mappers is associated with a respec- 
tive one of said encoders for a respective one of 
said data substreams. 



pnsing: 
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The invention as defined in claim 7 wherein each of 
said symbol mappers is associated with a respec- 
tive one of said encoders along a transmit path for 
a respective one of said data substreams, and for 
each transmit path its associated encoder and sym- 
bol mapper receive the same rate from said rate in- 
formation. 



12. The invention as defined in claim 7 further compris- 
ing a rate controller for supplying to each of said 
symbol mappers and said encoders a rate to be 
used in response to said rate information. 

13. The invention as defined in claim 7 further compris- 
ing a rate controller for supplying to each of said 
symbol mappers and said encoders a rate to be 
used in response to said rate information as a func- 
tion of said rate information which is received in an 
encoded format. 

14. The invention as defined in claim 7 further compris- 
ing a rate controller for supplying to each of said 
symbol mappers and said encoders a rate to be 
used in response to said rate information. 
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a channel estimator for developing (i) an overall 
channel estimate from said received plurality of 
data substreams and (ii) an estimate of noise 
power in said overall channel; and 
a power calculator for calculating powers, one 
for each respective one of said substreams, to 
be used by a transmitter of said substreams. 

20. A receiver of a multiple-input multiple-output (MI- 
MO) system for receiving a plurality of data sub- 
streams derived from an overall data stream, com- 
prising: 

a channel estimator for developing (i) an overall 
channel estimate from said received plurality of 
data substreams and (ii) an estimate of noise 
power in said overall channel; and 
a rate calculator for calculating rates, one for 
each respective one of said substreams, to be 
used by a transmitter of said substreams. 



21. 



1 5. A transmitter of a multiple-input multiple-output (MI- 
MO) system for transmitting a plurality of data sub- 
streams derived from an overall data stream, com- 
prising: 

a plurality of gain appliers, one gain applier for 
each of said data substreams, each of said gain 
appliers being responsive to power information 
received as feedback from a receiver of said 
substreams transmitted by said transmitter. 

16. The invention as defined in claim 15 wherein said 
gain applier is a multiplier. 

17. The invention as defined in claim 15 further com- 
prising a gain controllerfor supplying to each of said 
gain appliers a power to be used in response to said 
power information. 

18. The invention as defined in claim 15 further com- 
prising a gain controllerfor supplying to each of said 
gain appliers a power to be used as a function said 
power information which is received in an encoded 
format. 

19. A receiver of a multiple-input multiple-output (MI- 
MO) system for receiving a plurality of data sub- 
streams derived from an overall data stream, com- 
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A method for use in processing for transmission in 
a multiple-input multiple- output (MIMO) system a 
plurality of data substreams derived from an overall 
data stream : the method comprising the steps of; 

encoding each of said data substreams as a 
function of each indicator of a respective rate 
received as feedback from a receiver of said 
MIMO system for each of said data substreams 
to produce encoded data substreams; and 
mapping each of said encoded data sub- 
streams after they are each respectively inter- 
leaved, said mapping for each of said encoded 
interleaved data stream being performed using 
a constellation selected as a function of each 
of said indicators of said respective rate re- 
ceived as feedback from a receiver of said MI- 
MO system for each of said data substreams to 
produce encoded interleaved mapped data 
substreams. 

The invention as defined in claim 21 further com- 
prising the step of controlling the power of each of 
said encoded interleaved mapped data substreams 
as a function of respective indicators received as 
feedback from said receiver of said MIMO system 
for power control of each of said encoded inter- 
leaved mapped data substreams. 



23. The invention as defined in claim 22 wherein there 
are N transmit paths, one for each data substream 
55 and M receive paths, so that there are NxM chan- 
nels, said indicators and said rates are developed 
in said receiver by the steps of: 



6 



11 



EP 1 207 645 A1 



12 



developing overall channel estimate H. which 
is an NxM matrix; 

determine a noise power in the channel, a 2 . 
initializing counter n to the value of N; 
initializing variable P remaining to the total trans- 
mit power available in the system P T ; 
assigning an initial power allocation of the n m 

ing/n; 



substream P n to a value of P remaini , 



computing ^ 

( H /^1:W P o+1:W H 

where 



log 2 (1 + P„h" 
+l)- 1 h n ) (n = 1,..., Afl 



10 



setting R n equal to value of R n quantized down 
to the nearest step size value that is less than 
R n ; and 

repeating said recalculating step. 

26. A method for use in a receiver of a multiple-input 
multiple-output (MIMO) system, in which there are 
N transmit paths, one for each data substream to 
be transmitted and M receive paths, so that there 
are NxM channels in an overall channel, the method 
comprising the steps of: 



R n is a rate to use for the for the rP* transmit 
substream; 



quantizing R n to the nearest step size to devel- 
op R n ; and 

recalculating the power of current substream n 
by calculating 



Pn = 



2*"-1 



h n( H m-1:W P n+1:A/ H " + 1:A/ + ! )" 1 h n 



, where P n indicates a recalculated power. 

24. The invention as defined in claim 22 further com- 
prising the following steps when P rema ining - P n >0 

decrementing n; 

setting P remaining to P rema ining ' P n> ar » d 
when n is not equal to zero, repeating said as- 
signing, computing, quantizing, and recalculat- 
ing steps. 

25. The invention as defined in claim 22 further com- 
prising the following steps when P rom aining-^° 



15 



20 



25 



is the complex M-dimensional vector for 
the /7 th transmit substream; 
h mn is the complex channel coefficient 
from the /7 th transmit substream to the nfi* 
receive branch, with m = 1 ... M] 
superscript T indicates the matrix trans- 
pose operation; 

H /t+i:/v = [ h m.i- h Nl is an M-by-(N-n) ma- 
trix; 

Po+ii/v^ dtag(P^ ...P N ) is the diagonal (N- 
m) matrix of assigned powers; 
superscript H indicates the Hermitian 30 
transpose operation; 

superscript -1 denotes the matrix inverse; 
and 

I is the identity matrix of size MxM; 



35 



40 



45 



55 



developing overall channel estimate H, which 
is an NxM matrix: 

determine a noise power in the channel, a 2 , 
initializing counter n to the value of N; 
initializing variable P re „,aining t0 tne total trans- 
mit power available in the system P T: 
assigning an initial power allocation of the n th 
substream P n to a value of P_ 



computing 



where 



n+1:/v 



log 2 (1 
+ 0" 1 h n ) (n 



ling'"; 



H 



P n h 

.... $ 



R n is a rate to use for the for the /7 th transmit 
substream; 

.n -^M.nl ' s * ne complex /W-dimen- 
sional vector for the rP* transmit sub- 
stream; 

h mn is the complex channel coefficient 
from the /7 th transmit substream to the ni h 
receive branch, with m = 1 ... M; 
superscript T indicates the matrix trans- 
pose operation; 

H m-i:A/=[ h m-i--* h A/] * s an Afby-(W-n) matrix; 
P n + uN= di ^9(P^ - P N) is the diagonal (N- 
m) matrix of assigned powers; 
superscript H indicates the Hermitian 
transpose operation; 

superscript -1 denotes the matrix inverse; 
and 

I is the identity matrix of size MxM; 

quantizing R n to the nearest step size to devel- 
op R n ; and 

recalculating the power of current substream n 
by calculating 



2*"-1 



h n( H n+1:W P /i+1:W H ^1:W + ')" 1 h„ 



, where P n indicates a recalculated power. 

27. The invention as defined in claim 26 further com- 
prising the following steps when P reniainin g - P n >0 
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decrementing n; 

setting P remalnjng to P remaining - P n ; and 
when n is not equal to zero, repeating said as- 
signing, computing, quantizing, and recalculat- 
ing steps. 5 

28. The invention as defined in claim 26 further com- 
prising the following steps when P remaining - P^Q 

setting R n equal to value of R n quantized down 10 
to the nearest step size value that is less than 
R n ; and 

repeating said recalculating step. 
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FIG. 2 
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